On the oscillation of the expected number of extreme points of a random set

نویسنده

  • Luc Devroye
چکیده

Absfract: Let EN, be the expected number of extreme points among n i.i.d. points with a common radially symmetric distribution in the plane. We show that for any monotone sequence wn t co and for every e z 0, there exists a radially symmetric distribution for which EN,, 2 n/w,, infinitely often and EN, d 4+ E infinitely often. In addition, there exists a unimodal radially symmetric density such that EN, > r~"~/o~ infinitely often and EN, < 4 + E infinitely often.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Characterization of efficient points of the production possibility set under variable returns to scale in DEA

  We suggest a method for finding the non-dominated points of the production possibility set (PPS) with variable returns to scale (VRS) technology in data envelopment analysis (DEA). We present a multiobjective linear programming (MOLP) problem whose feasible region is the same as the PPS under variable returns to scale for generating non-dominated points. We demonstrate that Pareto solutions o...

متن کامل

An algorithm for the anchor points of the PPS of the CCR model

Anchor DMUs are a new class in the general classification of Decision Making Units (DMUs) in Data Envelopment Analysis (DEA). An anchor DMU in DEA is an extreme-efficient DMU that defines the transition from the efficient frontier to the free-disposability part of the boundary of the Production Possibility Set (PPS). In this paper, the anchor points of the PPS of the CCR model are investigated....

متن کامل

Estimation of Hydrodynamic Force on Rough Circular Cylinders in Random Waves and Currents (RESEARCH NOTE)

Most of the Codes of Practice (API, BSI, DnV, NPD) uses Morison's equation to estimate hydrodynamic loads on fixed and moving offshore structures. The significant difference in the prediction of the loads mainly arises from the assumption of the values of hydrodynamic coefficients. In this paper by analysing a full scale set of data in large KC's numbers collected from Delta Wave Flume in the N...

متن کامل

C*-Extreme Points and C*-Faces oF the Epigraph iF C*-Affine Maps in *-Rings

Abstract. In this paper, we define the notion of C*-affine maps in the unital *-rings and we investigate the C*-extreme points of the graph and epigraph of such maps. We show that for a C*-convex map f on a unital *-ring R satisfying the positive square root axiom with an additional condition, the graph of f is a C*-face of the epigraph of f. Moreover, we prove som...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1990